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Abstract. A metric space {X, d) is monotone if there is a linear order < on 
X and a constant c > such that d{x, y) ^ cd{x, z) for all a; < i/ < 2 G 
X. Properties of continuous functions with monotone graph (considered as 
a planar set) are investigated. It is shown, e.g., that such a function can be 
almost nowhere difTerentiable, but must be difTerentiable at a dense set, and 
that HausdorfT dimension of the graph of such a function is 1. 



1. Introduction 

A metric space (A, d) is called monotone if there is a linear order < on A and a 
constant c > such that d{x^ y) ^ cd{x, z) for all x < y < z G A. 

Suppose / is a continuous real- valued function defined on an interval. The graph 
f of / is a subset of the plane. The goal of this paper is to investigate differentiability 
of / assuming that the graph f is a monotone space. 



Monotone metric spaces. Monotone metric spaces were introduced in 191 18]. 
Some applications are given in [161 115[ |5] . 

Definition 1.1. Let (A, d) be a metric space. 

(A, d) is called monotone if there is a linear order < on A and a constant c > 
such that for all x^y, z e A 

(1) d{x,y) ^ cd{x,z) whenever x < y < z. 

The order < is called a witnessing order and c is called a witnessing constant. 
(A, d) termed a-monotone if it is a countable union of monotone subspaces. 

It is easy to check that if (A, d), c and < satisfy ([1]), then d{y, z) ^ {c+ l)d{x, z) 
for all x < y < z. It follows that replacing condition ([T|) by 

(2) ma.x(^d{x , y) , d{y , z)^ ^ cd{x,z) whenever x <y < z 

gives an equivalent definition of a monotone space. Since we will be occasionally 
interested in the value of c, we introduce the following notions. 
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Definition 1.2. Let c > 0. A metric space {X,d) is called 

(i) c-monotone if there is a linear order < such that ([T]) holds, 

(ii) symmetrically c-monotone if there is a linear order < such that 12]) holds. 

It is clear that (X, d) is monotone iff it is c-monotone for some c iff it is symmet- 
rically c-monotone for some c. It is also clear that if a space is c-monotone, then it 
is symmetrically (c -I- l)-monotone and that a symmetrically c-monotone space is 
c-monotone. 

Topological properties of monotone and cr-monotone spaces are investigated in 
[S]. We recall the relevant facts proved therein. A monotone metric space is sub- 
orderable, i.e. embeds in a linearly orderable metric space. In particular, if < is 
a witnessing order, then every open interval (a, b) is open in the metric topology, 
i.e. the metric topology is finer than the order topology. 

If a metric space contains a dense monotone subspace, then the space itself is 
monotone. It follows that every a-monotone subset of a metric space is contained 
in a cr-monotone i^cr-subset. This fact will be utilized at several occasions. 

Though the topological dimension of a monotone metric space is at most one, in 
a general context of a separable metric space there is nothing one can say about the 
Hausdorff dimension of a monotone space. Indeed, there are 1-monotone compact 
spaces of arbitrary Hausdorff dimension, including oo. However, when one considers 
only monotone subspaces of Euclidean spaces, there is, as proved in the oncoming 
paper |14j . an upper estimate of Hausdorff dimension by means of the witnessing 
constant. On the other hand, by a result from [B], every Borel set in M" contains a 
cr-monotone subset of the same Hausdorff dimension. Thus a monotone set can have 
Hausdorff dimension greater than 1. The same holds for curves: by an unpublished 
result of Pieter Allaart and Ondfej Zindulka, the von Koch curve is monotone. 

The interplay between porosity and monotonicity in the plane are investigated 
in [51 [2]. In particular, by Theorem 4.2], every monotone set in M" is strongly 
porous (see Section [7] for the definition). This fact is utilized in Section [T] 

Monotone graphs. We will focus on properties of continuous functions that have 
monotone graph. Our hope was that such a function must be differentiable at 
a substantial portion of its domain. It, however, turned out that the interplay 
between monotonicity of graph and differentiability is more delicate and definitely 
not straightforward. Our goal is to study this interplay. 

It turns out that such a graph has cr-finite 1-dimensional Hausdorff measure 
and in particular, in contrast with the just mentioned von Koch curve property, 
has Hausdorff dimension 1. Can one go further and prove for instance that a 
continuous function with a monotone graph is differentiable at a large set, say, 
almost everywhere? Or, in the other direction, that a differentiable function has a 
monotone or a-monotone graph? We provide answers to these questions. 

We outline a few results. In sections |3] and |4] we show, e.g., that a differentiable 
function has a cr-monotone graph and that a continuous function with monotone 
graph has knot points (i.e. both upper/lower Dini derivatives are cxd/— c») almost 
everywhere where it does not posses a derivative. 

In section |6] continuous functions with a 1-monotone graph are investigated. The 
strongest result says that such a function on a compact interval is of finite variation 
and in particular is differentiable almost everywhere. 
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However, in Section [5] we construct a continuous function that exhibits that, 
perhaps surprisingly, this theorem completely fails for monotone graph: an almost 
nowhere differentiable function with a monotone graph. Consequently, almost all 
points of the domain are knot points. 

So a continuous function with monotone graph can be rather wild. But not 
completely: in Section |4] we show that such a function is differentiable at an un- 
countable dense set and its graph is of cr-finite length and in particular of Hausdorff 
dimension 1. 

As proved at the beginning of Section [71 a graph of an absolutely continuous 
function is cr-monotone except a set of linear measure zero. The following result is 
thus perhaps surprising: there is an absolutely continuous function whose graph is 
not (T-monotone. Moreover, such a function can be constructed so that the graph 
is a porous set. 

The concluding Section [5] lists some open problems. 

2. Monotone graphs 

A topological closure and interior of a set A in a metric space are denoted by A 
and int A, respectively. 

For A C denote dimn A the Hausdorff dimension of A. Lebesgue measure 
on the line is denoted by Given A C R-^, its linear measure, i.e. 1-dimensional 
Hausdorff measure, is denoted J^^{A) and referred to as Hausdorff length. 

We will be concerned with monotonicity of graphs of continuous functions. The 
symbol / is used to denote a non-degenerate interval of real numbers. Let / : / — > R 
be a continuous function. Formally there is no difference between / and its graph, 
but confusion may arise for instance from "/ is monotone" . Therefore we use f 
when referring to the graph of / as a pointset in the plane (and likewise g for the 
graph of g etc.). Given a set i? C /, denote f\E the graph of / restricted to E. 

We write tpf{x) — {x,f{x)) (or just ip{x) if there is no danger of confusion) 
to denote the natural parametrization of f. The graph f is obviously a connected 
linearly ordered space. By [3] Theorem H], if a space is linearly orderable and 
connected, then the order is unique up to reversing. Therefore there are only two 
orders on f that can witness monotonicity of C: the order given by tpit) < ipis) 
a t < s and its reverse. Since being symmetrically c-monotone is invariant with 
respect to reversing the witnessing order, it does not matter which of the two orders 
we choose. Overall, given the conditions 

(3) for aU X < y < z e / \tp{x) — -0(^)1 =^ cli'ix) — "0(^)1; 

(4) for aU x < 2/ < z e / lil^iz) - ij{y)\ c\ip{x) - ip{z)\, 
we have 

Lemma 2.1. ///:/—> R is continuous, then 

(i) f is c-monotone if and only if at least one of @ holds, 

(ii) f is symmetrically c-monotone if and only if both Q and ^ hold. 

The following simple condition equivalent to monotonicity of f will turn useful. 
Definition 2.2. Given c > 0, say that / satisfies condition Pc if 
(Pc) max \ f{x) — f{t)\ ^ c\x — y\ whenever x < y and f{x) ~ /(?/)■ 
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Lemma 2.3. Let / : / — > M 6e a continuous function and c ^ 1. 

(i) // f is c-monotone, then f satisfies Pc, 

(ii) if f satisfies Pc-i, then f is symmetrically c-monotone. 

Proof, (i) Let x < y satisfy f{x) — f{y). c-monotonicity of f yields for all t e [x, y\ 
\f(x) - f{t)\ ^ IV^x) - m\ ^ - V(y)l = c\x - y\. 

(ii) We prove only condition ([3]), as condition Q is proved in the same manner. 
Let X < y < z £ I. Suppose that f{x) ^ f{z) < f{y), all other cases are trivial 
or similar. Find w e [x,y] such that f{w) = f{z). Condition Pc-i yields 1/(2^) — 
fiy)\ ^ (c— l)|z — w|. Therefore 

^ \ix-zJix)^fiy))\ 

^ mx)^i^{z)\ + \{z~z,f{z)~f{y))\ 

IV^a;) - ip{z)\ + (c - l)\z - wl ^ c|i/;(x) - 'ip{z)\. □ 

Monotonicity and cr-monotonicity are clearly global properties. It turns out that 
the following pointwise counterpart of monotonicity is worth investigation. 

Definition 2.4. Let / : / ^ R be a continuous function and c ^ 1. 

• Say that f is c-monotone at y € f ii there is a neighborhood C/ C f of ?/ such 
that if a; < y < z and x, z £ U , then |a; — yj ^ c\x — z\, and monotone at y if it 
is c-monotone at y for some c 5^ 1. The set of all points where f is c-monotone is 
denoted Monc(f). The set of all points where f is monotone is denoted Mon(f). 

• If f is c-monotone (monotone) at ipf{y), we call y an Aic-point (M -point) of 
/. The set of all A^c-points of / is denoted Mdf) or just Mc. The set of all 

-points of / is denoted A4{f) or just A4. 

It is clear that Mon(f) = f\A4{f). Since the natural parametrization V'/ is a 
homeomorphism, it thus makes no difference whether we investigate topological 
properties of Mon(f) or A4{f). 

Obviously, ?/ e / is an A^c-point if and only if there is e > such that 

(5) for all a; e (y — e), z e (y + e) \ip{x) — ilj{y)\ ^ c\ip{x) — ^{z)\. 

By the reasoning preceding the inequality {i/jix) — '4'iy)\ ^ c\'ip{x) — tp{z)\ in 
condition ([5]) can be replaced with |i/'(?/) — ^ c'\ip{x) — ip{z)\, possibly with 

another constant c'. Thus the definition of Al-point is "symmetric", in that it is 
invariant under reversing the orientation of x- or y-axis. 

Another equivalent definition: y is an A^-point if and only if there is c and e > 
such that 

(6) foralKTG (y-£), ze (y + e) \f{x)^f{y)\^c{\f{x)-f{z)\ + \z-x\). 

Let us clarify the relation of monotonicity, cr-monotonicity, pointwise monotonic- 
ity and A^-points. The proof of the following is straightforward. 

Proposition 2.5. ///:/—> K is continuous, then 

(i) A4 and Aic are F^r-sets, and so are Mon(f) and Monc(f), 

(ii) Mon(f) = f I A^ is a -monotone, 

(iii) Monc(f) — f| A^c is a countable union of closed c-monotone sets. 
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Needles to say that if a continuous function has a monotone graph, then aU 
points are A^-points. However, there is a continuous function / on [0, 1] with 
Aii{f) = [0,1], i.e. f is 1-monotone at each point, but f is not monotone: let 
f{x) = |a;|^/^sini for x ^ 0, /(O) — 0. It is easy to check that condition ( [P^ 
fails for each c and thus f is not monotone. On the other hand, / is differentiable 
everywhere and hence, by Theorem 16.31 below, all points are A^i-points. 

By [31 Corollary 2.6], every monotone set has a monotone closure. Using this 
fact, the above proposition and Baire category theorem one can easily prove the 
following facts on relation between monotonicity, cr-monotonicity and pointwise 
monotonicity. 

Lemma 2.6. ///:/—> R is continuous, with a a-monotone graph, then for any 
interval J Q I there is a subinterval J' Q I such that f| J' is monotone. 

Corollary 2.7. Let f : I ^M. he continuous. 

(i) // / has a a-monotone graph, then intA^ is dense in I, i.e. Mon(f) contains 
an open dense subset of f. 

(ii) // all points of I are Ai-points, i.e. if f is monotone at each point, then f is 
a-monotone. 

Part (i) of this corollary cannot be strengthened: As shown in 18.11 there is 
a continuous function / on [0, 1] with a (j-monotone graph, and a perfect set of 
non-A^-points. 

There is a profound connection between the set of Al-points and monotone 
subspaces of f. Its proof is straightforward. 

Proposition 2.8. // /:/—)• R is continuous, then the following are equivalent. 

(i) Every monotone set M ^ f is nowhere dense in f, 

(ii) every monotone set M <Z f is meager in f, 

(iii) M{f) is meager in I, 

(iv) intX(/) =0. 

3. Differentiability vs. pointwise monotonicity 

We now investigate if pointwise monotonicity is related to differentiability. Re- 
call definitions of derivatives and related notation. The upper right Dini deriv- 
ative of a function / : / — > R at point x is denoted and defined by f'^{x) = 
lim supy_j.3.+ "^^^EI^- The other three Dini derivatives f~^{x), f~{x) and f~{x) 
are defined likewise. If the four Dini derivatives at x equal, the common value is 
of course the derivative f'{x). If the two right Dini derivatives at x are equal, the 
common value is called the right derivative and denoted f^(x); and likewise for 
the left side. The set of points where the derivative of / exists (infinite values are 
allowed) is denoted !?(/) or just V. 

A point X G / is called a knot point of f if f~{x) — f^{x) = oo and f~{x) = 
f~^{x) = —oo. The set of knot points of / is denoted /C(/) or just /C. 

The approximate upper right Dini derivative of / at point x is denoted and 
defined by 

7t,,{x) = inf {i : ^_hm 1 J^{{y e{x,x + S): ^M^l^ t}) = l] . 
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The other three approximate Dini derivatives ftppi^)j /app(^) ^^'^ /app(^) ^'"^ 
fined likewise, as well as the approximate derivative f^pp{x) and right and left ap- 
proximate derivatives. The set of points where the approximate derivative of / 
exists is denoted 2?app(/) or just I?app- Approximate knot points are defined in the 
obvious way. The set of approximate knot points of / is denoted /Capp(/) or just 

^app- 

Lemma 3.1. Let /:/—>■ M 6e continuous and y & I. 

(i) Ify is not an M -point, then f'^{y) = —f~{y) = oo, or f^ijj) = -~f^{y) = oo. 

(ii) // f^iy) = — oo and ftppiy) — co, then y is not an Ai-point. 

Proof, (i) Let y = f{y) = 0. Since is not an TM-point, it follows from ([5]) that 
there are sequences Xn and z„ \, such that 

(7) |/(X„)| ^ n{\f{Xn) ~ /(Z„)| + \Xn " 

In particular, |/(x„)| ^ n\xn — Zn\ ^ ?T-|a;n|- Mutatis mutandis we may assume that 
all /(a;„)'s have the same sign. Suppose that > for all n; the other case is 

treated likewise. Hence f{xn) ^ ri|a;„|. Clearly f{zn) ^ /(a;„) — \f{zn) — f{xn)\, 
and yields |/(z„)-/(a;„)| ^ ^ixn). Therefore /(z„) ^ Apply 

again to get /(z„) > n(l - ^)zn = (n - l)z„. In summary, f{xn) ^ n\xn\ and 
/(^^n) ^ - which is enough for f^{y) = -f^{y) = oo. 

(ii) Suppose for contrary that y is an A^-point and assume without loss of gen- 
erality that y = f{y) = 0. Let e and c be such that ([6]) holds. Let a = Ac and 
/3 = 1/a. 

Since /^pp(0) > a, there is (5 < £ such that for all s < S 

(8) J^{t e (0,s) : 4^ > a} > s(l-/?). 

Since /~(0) < —a, there is s e (0,(5) such that ^^^^ ^ a. Therefore there is 
X € [~s, 0) such that f{x) = as. Now use ([8]) to conclude that there is t G 
(s(l — /3),s) such that > a, i.e. f{t) > ai, and choose z £ (0,t) such that 
f{z) ~ at. Clearly x £ (—£,0) and z e (0,e). However, \ f{x) — f{y)\ — f{x) — as, 
\f{x) — f{z)\ = as — at as — as{l — P) — asjS — s and |z — ^ 2s. Thus (|6]) 
yields as ^ c(s + 2s), which is contradicted by a = 4c. □ 

Theorem 3.2. // / : / — ^ R is continuous, then 
(i) V{f)CMif), 

(u) there is a set E C I such that ,3^^ {^\E) = and M{f ) C X'app(/)U/Capp(/)U£:. 
In particular, almost every Ai-point x ^ 2?app(/) is a knot point. 

Proof, (i) It follows from Lemma l3.1f i) that if x is not an A^-point, then there are 
two Dini derivatives at x that differ. Therefore x ^ 2?(/). 

(ii) We employ the approximate derivative version of the famous Denjoy-Young- 
Saks Theorem due to Alberti, Csornyei, Laczkovich and Preiss that strengthens 
the Denjoy-Khintchine Theorem: 

// / is measurable, then there is a set E C I such that Jf^{f\E) = and for 
every point x ^ E either f^pp{x) exists and is finite, or else all approximate Dini 
derivatives are infinite. 

It follows that if X ^ ^app U /Capp UE, then all possible configurations of the Dini 
derivatives obtain by reversing the x- or y-axis from the following two cases: 

• /app(a;) = 7a"pp(a;) = -oo, /+ (x) = 7+ (x) = +00, 
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• /app(^) = -OO, = /3+p(x) = f+,{x) = +00. 

Both satisfy the hypotheses of Lemma IXTT ii). Hence x is not an 7M-point. 

The second statement of (ii) foUows from the obvious inclusion /Capp C /C. □ 

The last goal of this section is to derive from Theorem I3.2f ii) that the set of 
points where the graph is monotone has a-&mte length and in particular Hausdorff 
dimension 1. We need the following folklore covering lemma. Instead of reference 
we provide a brief proof. 

Lemma 3.3. Let X be a metric space and E Q X . Let {r^ '■ x € i?} he a 

set of positive reals such that supj,g^ra; < 00. Then for each 5 > 2 there is a 
set D C E such that the family {B(x,rx) ■ x G D} is disjoint and the family 
{B(x, 6r^) : x € D} covers E. 

Proof. We may assume that r^ < I for all a; £ i?. Define recursively 

An = {xeE:{6- > ^ (<5 - 1)-"}, 

Bn ^{x£ An : B{x, r,) n M M A - 0} 

and let An C {B(x, r^) : x £ Bn} be a maximal disjoint family. It is easy to check 
that D = {x £ E : B{x, r^) £ UJ^o -^"i required set. □ 

Lemma 3.4. Suppose that / : / — > M is continuous. 

E^ = {x G [0, 1] : 3xn i X such that = f{x)}. 

IfACE+nMcif), then J^\f\A) 4c^(A). 

Proof. Let A C E^ . For e > let A^ be the set of points y € A satisfying ([5]). Fix 
ri e (0,£). Let {Ui : i e N} be a cover of A^ by open intervals of length < r/ such 
that Y^. diam(;7,) < ^{A,) + rj. 

Now fix i € N. For each x £ A^ O Ui choose Zx > x, £ Ui such that 
f{zx) = fix). If y G [x, Za;] ri Ag, then, since \zx x\ ^ rj K £, condition ([5]) with 
z — Zx is met. Hence 

\ip{y) - ip{x)\ ^ c\t(;{zx) - iIj{x)\ = c\zx - x\. 

It follows that letting rx = c{zx — x) we have 

f\i[x,Zx]nA,) C B{i:{x),rx). 

The family B — {B{'ilj{x),rx) : x £ A^D Ui} thus covers A^OUi. Apply Lemma [3731 
for any 6 > 2 there is a set A' C A^D Ui such that the family Vx) : x £ A'} 

is pairwise disjoint and f|(Ae n Ui) C IJ^g^, B{tp{x), 6rx). We claim that the family 
of intervals {[a;,Zj:] : x £ A'} is pairwise disjoint. Indeed, if 2;, y £ A' were such 
that [a;, Zx] n [y, Zy] ^ 0, then either x £ [y, Zy] Ci Ag, 01 y £ [x, Zx] H Ag. Suppose the 
former. Then tpi^) £ H A^) C B{ip{y),ry). Therefore the balls B[tp{x), Tx) 

and B{^p(y),ry) would not be disjoint. 

It follows that J2xeA'\^ ~ -^^1 ^ diam{Ui), which yields 

^ dieim{B{-)jj{x),Srx)) < 2(5 ^ r^, < 2dc ^ |a; - Zx\ < 2(5cdiam(C/,). 

Moreover, the diameters of B{ip{x), 6rx) do not exceed 2Scri. Consequently 
'^2ScMAe n U,) 2<5cdiam(;7,). 
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Summing over i yields 

'^25cr,iUe) ^ 2<5c ^ diam(C/,) ^ 2<5c(if(A,) +77). 

^Hfl^e) < 4:C^{Ae) now follows on letting 77 and 5 ^ 2, and ^^(f|A) < 
4c^(yl) on letting e ^ 0. □ 

Theorem 3.5. If f : I ^ M. is continuous, then J^^{Mon{f)) is a-finite. In 
particular, dimH Mon(f) = 1. 

Proof. Let A — {ip{x) : x ^ JC] C f. It is clear that for any point a € A there is a 
(one-sided) cone V with vertex at a and a ball B centered at a such that the only 
point of f within Vf^B \sa. Such a set is by [71 Lemma 15.13] rectifiable, i.e. covered 
by countably many Lipschitz curves. In particular, A has cr-finite length. In view 
of Theorem 13. 2r ii) it thus remains to show that Jif^ (f | A4r)JC) is cr-finite. But that 
follows at once from Lemma since any knot point belongs to the set □ 

Corollary 3.6. ///:/—>■ K is continuous with a monotone graph, then J^^{f) is 
a -finite. In particular, dimn f = 1- 

4. Functions with a monotone or ct-monotone graph 

In this section we investigate differentiability of continuous functions with mono- 
tone or cr-monotone graph. 

Our first theorem claims that if f is monotone, then the approximate derivatives 
coincide with derivatives. 

Proposition 4.1. ///:/—> M is continuous with a monotone graph, then 
ftppi^) — /^(^) /''^ '^^^ X G I. A similar statement holds for all Dini derivatives. 

Proof. Assume for contrary that there is x such that f^ppix) < f^{x). Mutatis 
mutandis we may suppose that x = f{x) — 0. Choosing suitable constants a, /3 the 
function g{y) — af{y) — /3y satisfies 5^pp(0) < and g+(0) > 1. Since the graph of 
g is an affine transform of the graph of / and an affine transform is bi-Lipschitz, 
the graph of g is by fO', Proposition 2.2] a monotone set. Therefore there is c ^ 1 
such that g satisfies condition [Pd 

Since g^pp(O) < 0, the set A/ = {y e / : g{y) < 0} satisfies 

(9) Ve > 3So yS e (0, 6n) ^([0, 6] \ M) < e6 

Let £ = and let Sq satisfy Since g'^iO) > 1, there is t £ (0, (5o/2) such 

that g{t) > t. Put d = 2t. Since e ^ ^ and (5 < Jo, ® yields M n (0,t) 7^ 
and M n {t, 2t) ^ 0. Therefore the numbers a = sup(0, t)r]M,h = inf (t, 2t) n M 
satisfy Q<a<t<b<&. Also g{a) = g{b) = by the continuity of g. Obviously 
[o, 6] n M = 0. Hence ^ yields \b - a\ < eS = t/c. Therefore c\b - a\ <t< g{t) = 
\g{t) — g{a)\ and thus condition |Pe| fails: the desired contradiction. □ 

This theorem together with Theorem 13.21 vield 

Corollary 4.2. ///:/—>■ R is continuous function with a monotone graph, then 
there is a set E C I such that Jif^{f\E) — and I — T){f)UlC{f)UE. In particular, 
almost all points x ^ are knot points. 
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Corollary 4.3. ///:/—> M is a continuous function with a c-monotone graph, 
then J^^if\A) Ac^{A) for every ACI\ V{f). In particular, Jf^{f\I \ V{f)) < 
oo. 

In the next section we present an example of function with a monotone graph 
that has derivative almost nowhere, hence the set of knot points is rather large. 
However, a d-monotone graph yields a dense set of differentiability. 

Lemma 4.4. Let /:/—)• M fee a continuous function with a a-monotone graph. 
Then .^{f\D{f) H J]) > for each interval J Q I where f is not constant. 

Proof. Using Lemma [2.61 it is clearly enough to prove that if / : [0, 1] — ^ R, /(O) 7^ 
/(I), and f is monotone, then .^{f\D]) > 0. Suppose the contrary: ^(/[I?]) = 0. 
Let ^ a; < y ^ 1. Use the assumption and Corollarv l4.3l to estimate \ f{x) — f{y)\. 

\f{x) - fiy)\ = ^i[f{x), f{y)]) < ^(/[x, y]) 

^ ^{f[[x,y]\V]) + ^if[[x,y]nV]) 

s; 4cif ([x, y]\V)+ ^ifp]) < 4c^{[x, y]) = Ac\x - y\. 

It follows that / is a Lipschitz function. Therefore it is differentiable almost ev- 
erywhere. Use Corollary 113] again to get ^(/[[0, 1] \ V]) < J^\f\[0, 1]\T)) = 0. 
Thus 

j^ifm ^ if (/[0, 1]) - ^(/[/ \ V]) - if (/[0, 1]) ^ 1/(0) - /(1)| > 0, 
which contradicts the assumption. □ 

Let us call a set perfectly dense if its intersection with any nonempty open set 
contains a perfect set. 

Theorem 4.5. ///:/—> M is a continuous function with a a-monotone graph, 
then f is differentiable at a perfectly dense set. 

Proof. If / is constant on /, there is nothing to prove. Otherwise Lemma lL4l vields 
■^ifPif) n /]) > 0. Therefore V{f) n / is an uncountable Borel set. Thus it 
contains, by the Perfect Set Theorem, a perfect set. □ 

Corollary 4.6. ///:/—> R is a continuous function, then mtA4{f) C !?(/). 

We now present several examples illustrating that one cannot prove much more 
than Theorem 1 3 . 2 1 and Corollarv l4.6l about differentiability properties of 7M-points. 
The first two examples are nowhere differentiable functions. Note that by the above 
corollary and Proposition 12.81 such a function must have a small set of 7M-points: 

Corollary 4.7. ///:/—> M is a continuous, nowhere differentiable function, then 
Ai{f) is meager, i.e. every monotone set M C is nowhere dense. 

For y € M let \\y\\ = dist(y,Z). 

Proposition 4.8. The function f{y) = X^fc^o ^ '^11-^'^ ^1! ^'^ continuous and has 
no Jv[-points. Therefore every monotone subset of f is meager and f is nowhere 
differentiable. 

Proof. Continuity of / is easy. Fix y £ R, e > and c > 0. We want to disprove 
condition ([6]). Let n G N be large enough (this wih be specified later). It is easy to 
check that there is i G {1,3} such that 

(10) |l|2"'y||-||2"^j;-i|||^i. 
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Set X — j2 '"' , z ~ x + 2 Clearly if n is large enough, then x £ {y — e) and 
^ £ (j/i 2/ + £)• We show that a;, z witness failure of (jS]). 

(a) If fc > n, then _12'=^~"^ is an integer. Therefore ||2''^a;|l = ||2''^y|| = ||2''^z|l. 

(b) Since 2"'z - 2"'.x = 1, we have ||2"'a;|| = ||2"'z||. 

(c) If fc<nand< = yor< = z, then | p'^'i]! - ||2'='a;|| | ^ 2^'\t-x\ ^ 2'='-"'. Thus 

^2-'=|||2^'i|| - p'^'xlll < ^ 2-'=2'='-"' sc: n22-3". 

fc<n k<in 

It follows that 

1/(2/) - fix)\ 2-"||l2"\|| - ||2"^x||| - ^ 2-'=|||2'=^2/|| - ||2'^^x||| 

k<in 

Combine these estimates to get 

\f{y)-f{x)\ ^ 2-"-2 - n2^-3" 
|/(z)-/(x)| + |z-a;| ^ n22-3" + 2-"' ' 

With a proper choice of n the rightmost expression is as large as needed, in partic- 
ular greater than c. Therefore © fails. □ 

Example 4.9. Let / be the above function. Define g{x) = {x — }-) sin 2x-i fi^)- 
It is easy to derive from the above that g has no A^-points except x = ^. Straight- 
forward calculation of Dini derivatives at a; = ^ gives = 'g" {\) ~ \ and 
(7+(i) — 5^(5) — — ^. Therefore ^ is an A^-point (actually an Ali-point). It also 
follows from Theorem 13.21 that g is differentiable at no point. In particular V^g) is 
not dense in M.{g). 

Example 4.10. Let T(a;) = EST^o 2""ll2"a;|| be the Takagi function. The following 
facts can be found in [5]. T does not possess a finite one-sided derivative at any 
point. However, if a; is a dyadic rational, then T^{x) — -|-cxd and T^{x) =^ —00. 
Also T'{x) = +00 at a dense set. 

It follows that the sets 2?(T), A^i(r), M{T) as well as their complements are 
dense. 

5. A NON-DIFFERENTIABLE FUNCTION WITH A MONOTONE GRAPH 

In this section we provide an example of a continuous, almost nowhere differ- 
entiablc function on [0, 1] with a monotone graph. Note that it follows from the 
above results that such a function necessarily have the following properties: 

• Every point of [0, 1] is an 7M-point, 

• the function is almost nowhere approximately differentiable, 

• almost all points are knot points (actually approximate knot points), 

• the function has a derivative at a perfectly dense set. 

Theorem 5.1. For any c > 1 there is a continuous, almost nowhere differentiable 
function / : [0, 1] — !• R with a symmetrically c-monotone graph. 
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The proof is a bit involved. The function / we construct satisfies condition Pi. 
That is enough, because given any c > 1, the function x i-> {c ~ l)f{x) satisfies 
obviously condition Pc_i and is thus by Lemma l2. 31 c- monotone. We first construct 
the function and then prove its properties in a sequence of lemmas. 



Construction of the function. The function / is defined as a limit of a sequence 
of piecewise linear continuous functions /„ : [0, 1] — >■ [0, 1] that we now define. 
We recursively specify finite sets An — {a^ : k — 0, . . . , r„} C [0, 1] such that 

= a° < < • • • < a,7' = 1 

and values of /„ at each point of An- The function /„ is then defined as the unique 
function that is linear between consecutive points of An- 
For n = put A = {0, 1} and /o(0) = /o(l) = 0. 

The induction step: Suppose fn and An = {afj : fc = 0, . . . , r„} are constructed. 
Let A; < r„ be arbitrary. For I — 0, . - . ,5 set xi — ^a^'^^ + (1 ~ i)o-n- 
If fn{a^) = fniat^), set A'^ = {xr- 1 = 1,---, 5} and 

.fn+l(xo) = /n+l(a;i) = fn+l(x4) = fn+li^s) = /«(a^), 

fn+i{x2) - /„+i(a;3) = Ma':,) + ^14+^ - a'^]. 
If fn{an) 7^ /n(a«^^)> Set = {xo,xi,X4,X5} and 

fn+i{xo) = /„(afj), 
,/n+i(a;5) = /„(af+'), 

fn+li^l) = fn+lM = hifni^n) + 

and let An+i = Ufc=o^ ^n- 

Lemma 5.2. Let n G N and /c < r„. Then the following holds: 

(i) Ifk > 0, then |a^l - a,^;| < 3\at' - a'^\ =^ 9\at' - aj^|, 

(ii) \4r-4n\^{iET, 

(iii) l«2^+i~aL+il^Hi)"' 

(iv) la^i-a^l^(i)", 

(vi) |/„(a^i)-/„(afJKi(i)", 

(viii) if i > and x € [a^, a^j^"'^], i/ien 
min(/„(a^),/„(a^+i)) /„+^(a;) 

«C max(/„(a^),/„(a^i)) + - 6"^ 

(ix) z/i > 0, .T G (a^,a^+i) and /„(a^) 7^ /„(a^+i), i/ien 

/„+,(x) < max(/„(a^),/„(a^+i)), 

(x) /„ is continuous and fn{x) G [0, 1] for all x G [0, 1]. 



PROPERTIES OF FUNCTIONS WITH MONOTONE GRAPHS 



12 



Proof, (i)-(v) follows right away from the construction of functions /„. (vi) can be 
easily proved from the construction using (ii) and (iii). 

(vii): Case n = is trivial. Assume (vii) holds for some n ^ and we prove it 
for n+1. Let i < r„_|_i be arbitrary. There exists k < such that G 

[4,4+^]- 

l/n(«^)-/»(f^)l=o,then 

|/n+l(a^+l) - /«+l(an+\)| _ Q ^ |/n+l(a^+l) - /7t+l(Qn+\)| _ 5 
kn+l~'^n+ll kra+l~^n+ll ^ 

.If l/»(4)-/>^^)l^o,then 

14 I 

|/„+i(al+i)-/„+i(aj+\)| 



or 



7' _ 

"n+1 



|/„+i(a^+,)-/„+i(a;+\)| ^ 5 |/„(a^)-/„(a^i)| ^ 5 

(viii): The first inequality is obvious. The second inequality is proved by induction 
over i. Case i = 1 easily follows from the construction. Suppose that this statement 
is true for i = p. We show that it is also true for i = p + 1. Find I < Vn+i such 
that X G [ajj+i, aj^\] and use the induction hypothesis to compare fn(a^), .fn{a^'^^) 

with /n+i(aL+i)i.fn+i(ai+\) (which is the case i = 1) and fn+i{al_^_i), fn+i{a''n+i) 
with /n+p+i(a;) (which is the case i — p). 

(ix): This is similar to (viii). Case i = \ easily follows from the construction. 
Proceed by induction: Assume that the statement is true for i = p. We show that 
it is also true for i = p + 1. Find I < r„+i such that x S [a^+i, 

If f{al^_^_■^^) ^ /(a^\) then use the statement to compare /„(a^), /„(a^+^) with 

/n+i(a^+i), ./n+i(ai+\) (which is the case i = 1) and /„+i(aJ,+i), fn+i{a'n+i) "^'^^^ 
fn+p+i{x) (which is the case i ^ p). 

If /(aJi+i) = fio'lt^i) then by the construction and (vii) we have 

|k+l-«nVll = ^l«^'-«nl 
1 



By (viii) we have 



< -max(/„(a^),/„(a^i)) -min(/„(a^),/„(a^i)) 
= max(/„(a^), /„(a^+^)) - fn+i{al+i)- 



fn+p+i{x)) < fn+l{al_^_l) + ^|a^+i - a^Vil 



Thus fn+p+i{x) < max(/„(a^),/„(a^+i). 

(x) can be easily proved from the construction using (viii). □ 

Lemma 5.3. The functions /, satisfy condition Pi for every i. 

Proof. Let x < y G [0,1] and i be arbitrary such that fi{x) = fi{y). We show that 

(11) ms^x \fi{x)-fi{t)\^\x-y\. 
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Since fi is piecewise linear, level sets are finite. We may thus assume that there is 
no w e ix,y) such that /i (w) ~ fi{x). Let z € (x, y) be such that maxj;<jt^j,|/i(a::) — 
fi{t)\ = \fi{x) — fi{z)\. The case fi{x) — fi{z) is trivial. We may thus assume that 
either fi{x) < fi{z) or fi{x) > fi{z). 

Assume first fi{x) < fi{z). By the construction of fi we can find minimal 
n ^ i and fc < r„ — 1 such that z G (aj;,a^+-^) C {x,y) and /i(a^) = /i(ajj+^) e 
iMx)Jiiz)]. By Lemma lOIv) we have /„(aj;) = /n(a^+^) = /i(a^)- We show 
that fniat') < fn{ai). 

Suppose the contrary: /ra(a^~^) > /„(aj;). By Lemma lOT viii) we have fi{t) ^ 
fn{an) for ah t e (aj;"\a^). So, x ^ [a^^^,a^]. Thus a^^^ e {x,y). By Lemma 
I5.2( vii) and (i) we have 

fniaf) ^ Ual) + \\at' - ai\ ^ Ua^) + y^\al - a^^j. 

By Lemma [E2;viii) we have f{z) ^ /„(&{;) + \\ai - a^^+^\. Thus /,(z) < /j(aj;"i), 
which contradicts that /^(t) ^ fi{z) for all i e {x,y). 
Similarly, we have /„(a^+^) > /„(a^+2). 

By the construction we have that there exists I < r„_i such that ali_i = ajj~^, 
= afj+^) and /n(aJi_i) = /,i(ajjt_\). By the minimality of n we have (x, y) 7^ 
(ajj_;^, a^t_\). Thus x G [aL-ijflL^\] or y G [a^-ii «ri-\]- We can assume x G 
[ajj_]^, a'^\]. By Lemma [5?2lviii) and x, z G [iL-ij'^^\] have 

max |/,(x) - - |/,(x) - Mz)\ ^ - a^tW - - af+^l |x - yj. 

Now assume /i(x) > fi{z). By the construction of and Lemma I5.2r viii) we 
can find minimal n ^ i and fc < r„ — 1 such that a^,aj;+^ G (x,y) and fi{a'^) — 
/i(a^+i) = fi{z). By Lemma [E2;v) we have /„(a^) = /„(a^+^) = /j(z). Since 
Mt) > !n{a\) for all t G (x,?/) and Lemma 0;ix) we have /„(afr^)> /"(a^"^^) > 
/n(cfn)- By the construction there is no Z < r„_i such that (ajj_i,a^\) D 
(a^~-^, aj;+^). Thus there are two possible cases: 

(i) There exists I < r„„i such that al^^i — a^+^ and /(a'jl\) = /(ajj_j). 

(ii) There exists I < r„_i such that ajj_j = and /(a^"'l_\) = /(ajj_j). 

We prove only (i), as the case (ii) is similar. By minimality of n we have x G 
[al~J'i,al^_-^]. Lemma lOT viii) yields 

max |/,(x) - Mt)\ = \Mx) - fn{al_,)\ 

^ i|at\ - = la^; - a^i| < |x - y\. □ 

Lemma 5.4. T/ie sequence {fn} is uniformly Cauchy. 

Proof. Fix n G N and let fc < r„. If ajj ^ x ^ On^^i then by construction of fn+i 

|/„+i(x) - /„(x)| lla't' + ^|/„(af;+i) - /„(a:;)|. 

Estimate |ajj+-^ — a^'| using Lemma lOf ii) and (iii) and |/ri(afj^^) — /n(aj^)| using 
Lemma l5.2r vi) and combine the estimates to get 

- ^nl + 4l/nK+') - < 2"". 
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Thus \fn+i{x) — fn{x)\ ^ 2~", irrespective of the particular k. Since the intervals 
[a^, a^+-^], k < r„, cover [0, 1], we have \ fn+i{x) — fn{x)\ < 2^" for all x, which is 
clearly enough. □ 

This lemma lets us define / = lim„_j.oo /«• We claim that thus defined / is the 
required function. It is of course continuous. By Lemma [5.3l the functions /„ satisfy 
condition Pi. It is easy to check that since / is a limit of /n's, it satisfies Pi as 
well. We thus have 

Proposition 5.5. / is a continuous function satisfying Pi. 

It remains to show that / fails to have a derivative at almost all points. For 
n G N define 

A„ = {xe [0,1] =0}, 
Bn = [0,1]\A„, 

B = u n 

D = {xe[Q,l]; VneN-.x- 5" (mod 1) ^ (i, |)} . 
Lemma 5.6. .if(B) = 0. 

Proof. For every n set A^„ = {i < r„ : /^( °""^°" ) ^ O}. It is easy to see that 
5 = U U {x-\al^'~al,\+a^,:xeD} 

and since obviously -5f(-D) ~ 0, we are done. □ 

Proposition 5.7. (i) If x ^ B, then f^{x) and f^{x) do not exist, 
ill) If X Cz B, then at least one of the Dini derivatives of f at x is infinite. 

Proof, (i): Let x ^ B. We show that f^{x) does not exists, the proof for f~{x) is 
similar. Let 5 > be arbitrary. Since x ^ B there exist n € N and ki < r„+i such 
that X e (a^,a:;°+i), fn{a^°) = fn{a^°+'), - a^l < -5 and a^V. = <° ^ot 

all i G N. By the construction of functions /„ we have fn+i{a^\i) = fn+iia^^^). 
Since x ^ there exists i e N such that x ^ [a^'^j, a^'^"^]. We may assume that 
X 4- (aJi+i, a^+i^)- By Lemma [5]2ljv) and (viii) we have 
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Thus, f^{x) docs not exists. 

(ii): Since x E B there exist n G N and ki < rn+i, z G N, such that 

• ^&[<'+^^<+']ior alHGN, 

• /«(a^) = /„(a^+^), 

• /«+,(a!;V.) ^ /n+.(a^vY) for all ^ > 0. 
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By the construction of functions /„ we have, for alH > 0, 



ki + 1 _ ki 

By Lemma [5^ v) we have, for all i > 0, 



5 /5 

6 \2 



a. 



ki + l 
'n+i 



6 



which is clearly enough. 



□ 



Theorem 15.11 now follows from Proposition [531 Lemma [5751 and Proposition [5771 



6. A^i-POINTS 

It turns out that being an A^i -point is a particularly simple and strong prop- 
erty: it is, modulo negligible set, equivalent to differentiability. We begin with an 
elementary lemma. 

Lemma 6.1. Let f : I ^ R be continuous and y £ I. Suppose e > is such that 
condition ^ holds with c = 1. If there is x £ {y~e,y) such that f{x) > f{y), then 

^^^y^ ^ f(x)-f(v) ■ 

Proof. Let C be the open disc centered at ili{x) whose boundary circle passes 
through i}{x). If z G {y,y + e), then ip{z) ^ C. Therefore f^{y) is less than 
or equal to the slope of the line tangent to C at i}{y). This slope is clearly equal 
to f(^^)Z)(y) , as required. □ 

Corollary 6.2. Let / : / — > M &e continuous and y £ I an Aii-point. If f~ (jj) < 0, 
then J+{x) s; T7^. 

Theorem 6.3. ///:/—>■ K is continuous, then there is a set E C I such that 
J'f^iflE) = and V{f) Q Mi{f) Q V{f) UE. In particular, f is differentiable at 
almost every Aii-point. 

Proof. If / has a derivative, finite or infinite, at y, then there is obviously £ > 
such that iiy — e^x<y<zi^y-\-e^ then the angle spanned by the vectors 
■0(2;) — '0(y) and tl){z) — 'ijj{y) is obtuse and consequently 

(12) \^iy) - i;ix)\ ^ Uj{z) - ^ix)l 

which is nothing but condition ([S^ with c ~ 1. Hence y is an A^i-point. 

To prove the latter inclusion we employ the famous Denjoy-Young-Saks Theo- 
rem, cf. [lOl IX(4.2)]: There is a set E C I such that Jif^^flE) = and for every 
point X ^ E one of the following cases occurs: (a) f'{x) exists, (b) x is a knot point, 
(c) /^(x) — —f^{x) — oo and f^{x) = f^i^) o.i"e finite, (d) f^{x) — —f^{x) = oo 
and f~^{x) = f~{x) are finite. 

Suppose for contrary that there is y G A^i(/) \ iVUE). Then one of cases (b), 
(c), (d) occurs. Since (d) obtains from (c) by reversing the y-axis, we only have 
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to consider (b) and (c). In either case, / (y) = —oo and f^{y) = oo. The above 
corohary yields /^(a;) ^ 0: a contradiction. □ 

The set f| !?(/) is, by this theorem and Proposition 12 . ST iii) . a countable union of 
closed 1-monotone sets. An easy symmetry argument gives a bit more: 

Corollary 6.4. ///:/—!■ R is continuous, then f\ !'(/) admits a countable cover 
by symmetrically 1-monotone sets. 

1-monotone graphs behave particularly nice: 

Theorem 6.5. If I is compact and /:/-->■ R is continuous with a 1-monotone 
graph , then f is of bounded variation. 

Proof Set A = {x £ I : yy e [0, x) f{y) - f{x) < x ~ y} and let g{x) = f{x) + x. 
Obviously A = {x £ / : Vy £ [0,x) g{y) < g{x)}, hence g is increasing on A. 
By [ini VII(4.1)] there is a non-decreasing extension : / — >■ R of g. If follows that 
f*{x) = g*{x) — cc is of bounded variation on [0, 1] and clearly f*{x) = f{x) for all 
X £ A. Therefore J^'^{f\A) ^ ^^(f*) < oo. The same argument shows that letting 
B = {xel :yye[0,x) fix) - f{y) < x - y} we have jri(f|B) ^^(f ) < oo. 

Now suppose X ^ A, i.e. there is y < a; such that f{y) — f{x) ^ x — y. Lemma l6.ll 
yields f^{x) ^ 1. The same argument shows that ii x ^ B, then f^{x) ^ —1. In 
summary, if a; ^ AU B, then |/^(a;)| ^ 1. By the remark following 10, IX(4.6)] 

jri(f|/ \ (A u B)) / a/i + (7+(x))2 <c < oo. 

Jl\(AuB) 

Altogether J'f^f) ^ i(f|A) + ^i(f|S) + ^^fl-^ \ U S)) < oo. In particular, 
/ is of bounded variation. □ 

Since every nondecreasing function has a 1-monotone graph, we have the follow- 
ing characterization of bounded variation. 

Corollary 6.6. A continuous function / : [0, 1] — >■ R is of bounded variation if and 
only if it is a sum of two continuous functions with 1-monotone graphs. 

7. An absolutely continuous function with a non-ct-monotone graph 

If /:/—>■ R is absolutely continuous, then it is differentiable almost everywhere 
and, moreover, the set f|/ \ !'(/) is of length zero. Thus Corollarv 16.41 vields: 

Corollary 7.1. // / : J — >■ R is absolutely continuous, then there is a countable 
family {Af„} of symmetrically 1-monotone sets such that 

We want to show that this fact cannot be sharpened by providing an example of 
an absolutely continuous function whose graph is not cr-monotone. 

Recall the notion of strong porosity, as defined in [5] . A set X C is termed 
strongly porous if there is p > such that for any x G R^ and any r G (0, diamX) 
there is y € R^ such that B{y,pr) C B{x,r) \ X. The constant p is termed a 
porosity constant oi X. As proved in [51 Theorem 4.2], every monotone set in R2 is 
strongly porous. More information on porosity properties of monotone sets in R" 
can be found in [T^ . 



PROPERTIES OF FUNCTIONS WITH MONOTONE GRAPHS 



17 



M. Zeleny jl3| found an example of an absolutely continuous function whose 
graph is not (7-porou|3, and since a countable union of strongly porous sets is 
(T-porous, we have, in view of [SJ Theorem 4.2] mentioned above, the following 
theorem. 

Theorem 7.2. There is an absolutely continuous function on [0, 1] whose graph is 
not a-monotone. 

Zeleny's example is rather involved. We provide another example that is much 
simpler and moreover it exhibits that the implication monotone strongly porous 
cannot be reversed even for graphs. 

Theorem 7.3. There is an absolutely continuous function f : [0, 1] — > M whose 
graph is strongly porous, but every monotone subset of f is nowhere dense. In 
particular, f is not a-monotone. 

The function is built of single peak functions. Let — dist(x,E\ [—1, 1]). Fix 
two sequences of positive reals (a„) and (bn). Suppose that ^„ a„ < oo and let the 
sequence enumerate all rationals within [0, 1]. The following formula defines a 
real- valued function / : [0, 1] M. 



We will show that with a proper choice of the two sequences the function / possesses 
the required properties. 

For simplicity stake write /n(x) — a„|| || and s„ = 

Lemma 7.4. IfYlm'^^ ^ then f is absolutely continuous. 

Proof. Fix £ > 0. Choose m G N such that X]n>m ^ ^ "^^^ ^ — s ■ 



Suppose xq < yQ < xi < yi < ■ ■ ■ < < yk satisfy 'Y^ yi — Xi < 6. Since 

i=0 

\fnixi) - /„(yi)| ^ Sn{yi - Xi) for all i and n, we have, for all n. 




k 



k 



k 



(13) 




and since the function /„ is unimodal and ranges between and a„, also 



fc 



(14) 




Use (fT5|) for n ^ TO and for n > m to get 






the last inequality by the choice of e and S. 



□ 



See | 13 | or |lll I12| for the definition of cr-porous. 
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Lemma 7.5. // lim ^">"'- °" — Q and lim = 0, then M[f) is meager. 

Proof. It is clear that if Sm > 2c, then the points Qm — bm < Qm < <lm bm 
witness that the graph is not c-monotone. We want to show that the same 
argument works for the entire sum / = /„. The former condition ensures that 
the terms /„, n > m, contribute to the sum neghgible quantities because of their 
small magnitudes. The latter condition ensures that also the terms /„, n < m, are 
negligible because of their small slopes. 
Write 

— ~r — 

According to Propositions 12.71 12.51 and Lemma [2.61 it is enough to show that f|/ is 
monotone for no interval /. 

Fix c > and an interval /. The hypotheses ensure that Sm — ^ and Sm — >■ oo. 
Therefore if m is large enough m, then 

(15) Z"^" , > c. 

Choose such na m subject to [qm^bm 
If we succeed to prove that 

(16) - ^{qm)\ > c\ij;{z) - ^{x)l 

we will be done, because the points x < qm < z will witness that f|/ is not c-mono- 
tone. Estimate the term on the left 

\^p{z) - -0(9™)! ^ \f{z) - f{qm)\ ^ |/m(2) - fva{q7n)\ - ^ \fn{z) - /„((7m)| 

n^ra 

^ a™ - \fn{z)~fn{qm)\ + ^ \ fn{z)-f„{qm 

n<'m n>m 

and the term on the right 

|V'(z)-V'(a^)K26™ + |/(z)-/(y)| 

< 2b„, + J2 \fniz)-fn{x)\ + \fn{z)~fn{x)\ 



n<m n>rn n<rn n>m 



n<m n>rn 

^ Sm. 



Thus (Hil) yields 

|V;(2:) - V'(gm)| ^ am(l - gm) _ 1 - gm ^ ^ 

IV'(z) - V'(a;)| 2a™(^ +g,„) ^ 2(^ +g„) ^ 
and dlSl) follows. □ 
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The next goal is to show that with a proper choice of (a„) and (6„) the graph 
of / is porous. To that end we introduce the following system of rectangles. Let TZ 
denote the family of all planar rectangles I x where /, J are compact intervals, 
with aspect ratio 5 : 3, i.e. -^jj^ — f • Each i? G 7?. is covered in a natural way by 
15 non-overlapping closed squares with side one fifth of the length of the base of 
R. The family of these squares will be denoted S{R). These squares determine in 
a natural way five closed columns and three closed rows. 

Given R ^TZ, the length of the base of R is denoted £{R). 

Lemma 7.6. There are sequences (a„) and satisfying hypotheses of Lemma \ 7. 5\ 
such that for each R £TZ there is a square S G S{R) such that int 5 n f = 0. 

Proof. We build the sequences recursively. Let gn = J2i<^n fi, n G N,he the partial 
sums of /; graphs of .g„ are denoted 0„. Our goal is to find a„'s and 6„'s so that 
for each n the following holds: 

(C„) For each R E TZ there is a square S G S{R) disjoint with g„. 

Choose ao and bo so that so > 3. The graph of /o is obviously covered by three 
lines: two skewed and one horizontal. Let R E TZ. Each of the two skewed lines, 
because of their big slopes, can meet at most two out of the five columns. Therefore 
one column remains left. The horizontal line meets at worst two of the three squares 
forming this column. Thus one square remains disjoint with each of the three lines 
and thus with the graph Qq of go — fo. Thus condition Cg is met. 

Now suppose that Oi and bi are set up for all i < n so that condition C„_i is 
met. Let e„ ~ mm{\qi — qj \ : i < j ^ n}. 

Claim. There is Sn > such that if £(R) ^ £„, then there zs G S{R) that is at 
least Sn far apart from 0„_i. 

Proof. Suppose the contrary: For each m there is Rm G 7?. such that i{Rm) £n 
and the distance of S from Qn-i is less than ^ for each square S G S{Rm). In 
particular, i{Rm) ^ 5 for all m ^ 1 and there is a bounded set that contains 
all rectangles Rm- Thus passing to a subsequence we may suppose that (Rm) 
is convergent in the Hausdorff metric. The limit R of this sequence is clearly a 
rectangle with aspect ratio 5 : 3 or a point. But the latter cannot happen, because 
^{Rm) 1? £n for each m. Thus R € TZ. The distance of g„-i from each of the 
squares S G S{R) is obviously zero. Since the squares are compact, g„_i meets all 
of them: the desired contradiction. □ 

Choose a„ < (5„ and 6„ subject to 

2 — n 

(17) a„< , s„>2"Vs,. 

n ^-^ 

i<n 

We need to show that thus chosen values ensure condition C„. 

Suppose first that £{R) > £„. There is S* G S{R) such that dist(5, g„_i) ^ (5„. 
Consequently 

dist(5,g„) ^ dist(S',0„_i) - dist(0„_i, 0„) 

^ Sn - max|.g„_i - g„ \ = (5„ - max|/„| = (5„ - a„ > 0. 

Thus S is disjoint with g„. 

To treat the case £{R) < £„ we first prove 
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Claim. If gn{x) > and a local maximum of gn occurs at x, then x — qj for some 
j < n. 

Proof. Suppose gn{x) > and there is a local maximum of gn at x. We examine the 
left-sided derivative gn{x)- Clearly g^ix) = X^i^n fTi^) ^^-^ each f~(x) is either 
0, or Si, or —Si. If all of them were 0, the value gn{x) would be 0, so there is i ^ n 
such that ff{x) ^ 0. Let j = max{i ^ n : ff{x) ^ 0}. First of the conditions p7)) 
yields \ J2i<j 1^(^)1 < ^j- Since g~{x) > 0, it follows that f^{x) — Sj. 

By the same analysis of the right-sided derivative, letting k = max{i ^ n : 
/+(x) ^ 0} we have f^{x) = -Sfc- 

Suppose that j < k. Then, by the definition of j, f^i^) — ^-nd f^ix) = — Sfc- 
But there is no such point. Thus j < k fails. The same argument proves that j > k 
fails as well. Therefore j ~ k. Overall, fj~{x) = sj and fj~{x) = —Sj. The only 
point with this property is qj. □ 

Now suppose R — I X J E TZ and that £{R) < £n- It is clear that if the graph 
g„ passes through all squares S € S{R), then gn has at least two positive local 
maxima in /. Therefore, by the above Claim, there are i < j ^ n such that both qi 
and qj belong to /. Consequently \qi — qj \ ^ ^(/) — ^{R) < £«, which contradicts 
the definition of e„. Thus 0„ misses at least one of the squares S G S{R). The 
proof of condition C„ is finished. 

It remains to draw the statement of the lemma from conditions C„. Fix R E TZ. 
Since there are only finitely many squares in S{R), there is S G S{R) such that the 
set F = {n : 0„ n 5* = 0} is infinite. Since / = limn^F Qn, we have f C lj„g^0n. 
Therefore f does not meet int S. 

Conditions (|17p ensure that / satisfies hypotheses of Lemma 17.51 □ 

Proof of Theorem 17.31 The required function / is of course the one constructed 
in the above lemma. Let B{x,r) be any closed ball in R^. Inscribe in B{x,r) a 
rectangle R E TZ, as big as possible. By the above lemma there is a square S G S{r) 
such that int 5 misses f. Inscribe into S an open ball B. This ball is disjoint with 
f. The radius of this ball is by trivial calculation r/\/34. The closed ball concentric 
with B and of radius | is thus disjoint with f. We proved that f is strongly porous. 

The function / is absolutely continuous by Lemma 17.41 and f is not cr- monotone 
by Lemma [731 □ 

Since any monotone function has trivially a 1-monotone graph, and since every 
absolutely continuous function is a difference of two increasing functions, we have 

Corollary 7.7. A sum of two functions with 1-monotone graphs need not have a 
a-monotone graph. 

8. Remarks and questions 
We conclude with several remarks and questions that we consider interesting. 

HausdorfF dimension. If a continuous function / : / — > R has a monotone graph, 
then dimn f = 1 by Corollary 13.61 The analogy for cr-monotone graph fails: 

Proposition 8.1. There is a continuous function f : [0, 1] — )■ R with a a-monotone 
graph such that dimn f > 1. Any such function admits a perfect set of non-M.- 
points. 
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Proof. There is a continuous function 5 : [0, 1] — > R such that diniH g > 1, cf. e.g. [4j 
Chapter 11]. By |6], there is a monotone compact set K C g such that dimn A' > 1. 
Let C = {x G [0, 1] : ip{x) S K}. Define / to coincide with g on C and on each 
component of the complement of C let / be linear and so that it is continuous on 
[0, 1]. Since there are only countably many components, the resulting function has 
a cr-monotone graph. 

To prove the second statement notice that Theorem 13. SI vields dimn f| A^(/) = 1 
and thus if dimH f > 1, then the set of non-A^-points certainly contains a perfect 
set. □ 

Nowhere differentiable functions. The nowhere differentiable function of Propo- 
sition 14.81 has no A^-points. Though there is a plethora of other nowhere differ- 
entiable functions with the same property and the argument for nonexistence of 
A^-points seems similar to that for nonexistence of derivatives, in general we know 
about nowhere differentiable functions only Corollarv 14.71 the set of Al-points is 
meager. 

Question 8.2. Is there a continuous nowhere differentiable function with a dense 
or even perfectly dense set of A^-points? What about A^i-points? 

The Baire category arguments used cannot be adapted to subsets of a graph that 
are of positive measure, since such sets may be totally disconnected and thus have 
way too many candidates for witnessing order to check. 

Question 8.3. Let / be the function of Proposition 14.81 Is there a set A C [0, 1] 
of positive measure such that f\A is monotone? 

Bounded variation. By Theorem 16.51 a- continuous function with a 1-monotone 
graph is of bounded variation. It also follows from Proposition l4.1l that a continuous 
function with a monotone, rectifiable graph is differentiable almost everywhere. 

Question 8.4. Is there a continuous function on [0, 1] with a monotone, rectifiable 
graph that is not of bounded variation? 

Luzin property. Recall that / satisfies Luzin condition if ^{f{A)) = whenever 
.^{A) — 0. Note that if / has a monotone graph, then it satisfies Luzin condition 
"almost everywhere": Letting Vao = {a; S : = cxd}, we have ^iVoo) = 

and if An 2? 00 = 0, then ^{A) = implies ^(/(A)) = 0. Hence / satisfies Luzin 
condition if and only if ^(/(2?oo)) = 0. 

The following easily follows from Theorem 14.41 

Proposition 8.5. A continuous function satisfying Luzin condition with a a-mono- 
tone graph is differentiable at a set that has positive measure within each interval. 

Question 8.6. Is a continuous function satisfying Luzin condition with a monotone 
graph differentiable almost everywhere? 

Porosity constant. We know from [5, Theorem 4.2] that any monotone set in 
is strongly porous, and from Theorem 17.31 that the converse fails. In our proof we 
showed that the porosity constant of f can be pushed to 1/ Perhaps a set must 
be cr-monotone if it is strongly porous and its porosity constant is large enough? 
For compact sets in the plane it is not so: Let C C R be a strongly porous perfect 
set such that every p < ^ is a porosity constant of C. The set C x [0, 1] clearly has 
the same property. On the other hand, by [51 Lemma 2.1] it is not tr-monotone. 
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Hence there is a strongly porous compact set X C such that every p < ^ is 
its porosity constant and yet X is not (T-monotone. But what about curves and 
graphs? 

Question 8.7. Is there p < 5 such that every strongly porous curve in with 
porosity constant p is monotone or cr-monotone? What about graphs of continuous 
functions? 

Monotone graph vs. continuity. Say that a function / : / — > M is a-continuous 
if there is a partition : n g N} of / such that / |"D„ is continuous for each n. We 
claim that monotone graph does not imply cr-continuity. To see that, let C C [0, 1] 
be the usual Cantor ternary set and g : C C a. non-ir-continuous function. By [5] 
Proposition 4.6] C x C is monotone. Therefore so is the graph of g. Now extend 
g to / : [0, 1] — > R by f{x) = —1 for x ^ C. Easy to check that f is monotone and 
yet not cr-continuous. 

How about 1-monotone graphs? Consider the function / : [0, 1] — >■ R defined by 
f{x) = —1 if X is rational and f{x) — x otherwise. The graph of / is 1-monotone, 
but / is continuous at no point. However, / is continuous on both rationals and 
irrationals. 

Question 8.8. Is a function with a 1-monotone graph cr-continuous? 
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